#include<stdio.h>
int main()
{
    int a=1;
    int b=1;
    int i;
    int c;
    printf("%d\n%d\n",a,b);
    for(i=1;i<38;i++){
        c=a+b;
        printf("%d\n",c);
        a=b;
    b=c;
    }
    
}